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2363215 

• ■ « 

1 

- . ■ 
DISASSEMBLING OBJECT CODE 

* " "■■"-* 
* • ■ • - » 

-ru 

The present invention relates to disassembling object code to generate the 
source code from which the object code was derived. 

. . ' . ' . * - 

■•■ • ' . ■ . ■ . ■ . • 

It is known practice to develop large and complex computer programs by 
developing a number of small program modules which, for example, perform a 
single discrete function and subsequently joining all of these small program 
modules together to form the complete, single required program. This is 
advantageous as a number of modules may be developed in parallel and 
development and testing of the individual, shiailer modules is considered to be 
much easier. 

■ ' ■ • ■ ' ' '•■ " " . ' . 

■• . ■ ■*■■.- • 

• .• • ■* - " - • ' - 

'•• • ' - ' 

' -'• . ■■• • . " . • 

The modules are generally, in source code which e normally a high level 

language which can be genera 

form. An assembler/compiler reads each source code module and assembles 
and/or compiles the high level language of the source code module to produce an 
object code module. ^ relocations 
which are used to combine the object cc>de modules at link time in a linker. A 
linker to form a single 

executable program. 

... I ' " . .'-■*■..." 

It Is known for the nnker to modify during 
linking Jin order to optimise the operation andVor ^performance of the final linked 
program; This optimisa^ 

other program modules is often required. To enable the linker to perform such 
optimisation, relocation instruct^ 

. -. • • ■ . - v • 

The ELF (executable linking format) standard defines a convention for naming 
relocations belonging to a given section, e.g. rela.abc fe relocation section of 
section 7 .abc. Standard reiocatlons Under the ELF foiroat allow an offset in 

■ ■ 
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* 

section data to be defined where patching is to occur and a symbol whose value 

■ • ■ • 

is to be patched. A type field also exists which is used to describe the 
appropriate method of encoding the value of the symbol into the instruction or 
data of the section data being patched. 

■ 

■ 

When performing testing and/or debugging operations it is known to use a lister. 
A lister takes an object code sequence as an input and displays a number of files 

containing useful Information in a humanly readable form. One useful piece of 

• •' * ■ . ■* ■ ■ ' . • ■ 

information is the original source code listing. To produce this, the lister 
implements a conversion process known as disassembling. The source code is 

useful as machine readable object code is represented simply as hexadecimal 

** ■ »•**""*•"•■*"*•. • ■ . * '■ 

numbers and is therefore extremely di^ impossible, for a human 

operator to read. A further use of tf>e lister that it is possible to check that the 
correct variables are being used for a .particular program operation. A lister may 
be used for any object code sequence. This could be, for example, individual 
object code modules, executable programs (after 'linking)' or library files. 

- 

» • , » . • • 

•* • . * ' * " ' * " • ■ 

With known disassembly techniques, it is often the case that an instruction in the 
original source cod e is expressed in terms of an operand having a value, the 

■ ■ ■ "»•• ■ * I. * ■ • ' »•-•". - -.- . * - ■ • . ,4 * 

value being derived from an expression formed from a number of terms. A simple 
example woukd be the jnStm Is a label, the 

value of which is unknown at the time of assembling, the value of FOO would be 
provided during linking of the pipgram ntoduies. When known listers convert this 
Instruction in its object code form back info source code it is only possible to 

provide the final value of the expression, so in the- example above the output from 

"*.."■---.*• *.*•■« • ' • *. • * • •• .•*.--■■ ,.*•*. ■ 

the list would be "BRA Y> Y bebg equal to the value of the expression ((FOO-$>- 

■ **"."« ""■'•-**".■•■•■ - * ■ 

x»1). This is inconvenient during testing or debugging as if an error occurs H is 
not possfofe to determine if the value of the original variable was incorrect or if an 

error has occurred elsewhere. 

■ ■ 
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3 

Another problem with existing disassembly techniques is as follows. In order to 

* • ■ * * * 

generate object code sequences from source code modules, an assembler reads 
source code instructions In the source code sequence, and also acts on so-called 

\ - 

assembler directives in the source code module. The assembler directives act to 

assist or control the conversion of the source code Instructions to an object code 

■' ■ ■ • 

sequence. With conventional disassembly techniques, when the source code is 

•■ ■ 

generated from the object code sequence, these assembler directives are not 
generated. Thus, it is not possible to assess whether or not an error has 
occurred in a directive itself rather than in the source code, or whether the 
disassembled source code is the same as the original source code which itself 
makes it more difficult to locate any incorrect code. 

. - ■ * : - ..-.-'•."* . . ■■. • . • 

It is an aim of embodiments of the 'present invention to provide improved 

disassembly techniques which mitigate agaih&t the problems identified above. 

According to one aspect of the present in^ption there Is provided a method of 
generating a source code listing from an object code sequence comprising 
section data including a plurality of program instructions, said section data having 
associated therewith a relocation isectlpn including at least one relocation 
instruction which is used at link time to rftb-dify the object code sequence to 
generate an executable program, the method comprising: for each location in the 
section data determining If that location in said section data has a relocation 
instruction associated with it; reading said associated reJoc^tioh instruction and 
deriving from the relocation instruction additional information concerning said 
section date; aftd generating t^ in the section data 

and displaying said source code with said additional information derived from the 
relocation instruction. 

• - * . * • 

The object code sequence can form part of an object code module which also 
contains the relocation instructkms, or attemeitively can be a final executable 
program where the relocation instructions available in the executable program 
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(i.e. the user has not specifically removed them at Rnk time). The object code 
sequence can also be a library fife module. 

- 

Another aspect of the invention provides a lister for generating a source code 

- * 

listing from an object code sequence comprising a plurality of program 
instructions, at least one of said program instructions having a relocation 

* * * * • ■ ■ 

instructions associated with it, the lister comprising: an instruction reader for 

reading each said program , instruction: a relocation reader for reading said 

• • - ■ ". . • . . * • • . • - * * « * 

relocation instructions; means for determining for each program instruction 
whether there is an associated relocation instruction; ^nd a disassembler module 
for disassembling said program instructions received from said instruction reader 

. ... *.**■*• * . »•«♦*• * * . • 

■ » .... • • * . * ^ — * t • . * « . * 

to generate source <?ode and for disassembling additional information received 
from said relocation instruction wherein said source code and said additional 
information can be displayed in human readable form. 

In this context, a r^Qcation instruction ca h be associated with the program 
Instruction if it Identifies an offeet within the sequence at which the instruction js 

located, or If it is associated with the data byte in the instruction. 

■ ■ - ■ i • i . 

■- • - ■ . . • 

• . . .- 

For a better understanding of the present Invention and to show how the same 
may tna carried into affect, reference will now be made by way of example to the 

accompanying drawings, in which: 

■ ■ * ■ ■■■••■*. ■ . . 

• . • • ■ * - 

■ * ■ • 

Figure 1 is a block diagram of the generation of executable program code; 
Figure 2 is a block diagram illustrating the function of a lister; 
Figure 3 is a block diagram Illustrating the niain components of a linker 
Figure 4 is a schematic diagram illustrating the function of relocations for 
implementing arithmetical operations using a stack; 

Figure 5 is a schematic diagram illustrating the function of conditional 

. ■ * * - « * 

relocations; 

Figure 6 is a schematic block diagram of components of a lister; 
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Figure 7a Is a schematic diagram of operation of the lister to deal with 

relocations implementing arithmetical operations; 

■ 

Figure 7b is an illustration of the reconstruction of one of the arithmetical 

,-*•■•'• ■ ■ 

operations shown in Figure 7a; 

Figure 8 is a schematic diagram illustrating the operation of a lister for the 
generation of assembler directives responsive to relocations for directives: and 

Figure 9 is an illustration of the operation of a lister to deal with event 
relocations. 

■ - - • i . - 

With reference to Figure 1, a system for linking a number of program modules to 
form a single executable program Is shown schematically. A number of program 
source code modyles 1a.1b, each module written in a high level language is 
provided. The particular high level language used for e^ 

_ . -"■ "* * . ** * .* • * , . • * i 

• - . - ■ - . * * - . * t . - > 

may vary from module to module, or altematrv^^r all of the program source code 
modules rnay be written in the same high language. Each source code 
module 1a,1b v is input to a respective a^rtTbler^^ assembles 
and/or compiles the high level language of the sbiirce code module to produce an 
object code module 3a,3b 

• ■ * ■ • 

. • * • "•''"*" * * * * 

. * - * . * , * ■* " * - 

* • ■ » . * »■•*♦*- . 

Each assembler generates an object code module including seite of section data. 
Each set of section date may have a set of rejections ge^rated by the 
assembler to describe how the section data is ib> be patched so as to render it 
compatible with other section data to form the program 5. these relocations are 
generated by the assembler. Section data comprises a plurality of code 
sequences epcecutabliB in the final program/ and data values to be accessed bv 
the executing program. 

• ■ * 

. * . - 

To achieve this the assembler acts on assembler directives and instructions 
Which are present in the source code module or In the assembler. 
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■ 

Each object code module 3a,3b is the low levef language equivalent to each 

respective source code module 1a,1b, the low level language being a language 

■ . .«.**• *. * 

which Is directly readable by a target computer Into which the final resulting single 
executable program is to be loaded, It will be appreciated that a single 
assembler/compiler could be used to sequentially convert a number of source 
code modules to respective object code modules. 

* * # ■ * 

Each object code module 3a,3b, is passed 1o a linker 4. Object code modules 

may be stored in libraries, such as the library 6 in Figure 1, placed under the 

' - ■. ■ • .-'*--*•-.■•"-.-'. • • ■ ■ 

control of an archive tool 7, Access to thes^ object code modules by the linker 4 
is explained later. The (inker combines all 6f the respective object code modules 
3a,3b to produce single executable programs, still in the low level language 
suitable for the target processor into which the program is to be loaded- 

• * . t - * . ' , • *,« 

Figure 2 shows schematically the system of Figure 1 in combination with a lister. 
For the sake of clarity drily a single soun^ cxMje module 1 and corresponding 
assembler/compiler 2 are shown As d^ctft^ in relation to Figure 1, each 
source code module i gives rise to ah object ppde rtiodule 3. For testing or 
debugging purposes the object cod? module ^ 3 nrfey be Input to a lister 8. One of 
the functions of the lister 8 is to disassemble the executable sections of the object 
code module using a disassembler program 10 to produce source code In the 
original high level language v The listed source code maybe displayed on the 
display 12 or stored as a partiajlar file ;<fiie :nanri0> wtifch cah be printed out if 

. • . * ■ » . -**_,'»*" ■** . - 

■■ ■ ' •• "•' -. - •. "•' • ■ '. - "• . 

needed. The operations of the lister are controlled by a user through a keyboard 
14. It is clear that a mouse or other user interface system could be used. As well 
as acting ori the object code modules 3, th0 lister . 0 can act on the complete 
executable program code 5 produced by the linker or on library object files 6. 

■ . ■ • «, , > * . 

The term "relocation instruction" used in the text denotes relocations which act on 

* '.*.*• *•..'■'*'.. -*"•"-.•* - ' - 

an object code sequence to rearrange it and modify it at link time. Conventionally 
a relocation implements the patching of section data or instructions with (encoded 
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- 

versions of) symbols. However it has recently been proposed to introduce further 

■ 

types of relocations, referred to as special relocationis. The lister of embodiments 
of the present invention is suitable for use with both these special relocations and 
previously known conventional relocations.. Although examples of these special 
relocations are discussed herein to facilitate a full understanding of embodiments 
of the present invention, a more complete discussion is provided by the 
applicants United Kingdom Patent Application No. 9920914.8. 

: - ' . . . " - . . ■ 

In order to fully understand the present invention, an understanding of some 
special relocations will first be given in injunction with their use at link time in a 
linker. Figure 3 ifiustrates schematic blocks explaining the fuiKtionality of a linker. 
The linker comprises a rrioduie reader 10 which reads a set of incoming object 

files as user written code modules and library object fites from the library 6. A 

"■' '■ ' ■ '" .' - • ... "- - : ' " ,-: - : .* ••• y 

relocation module 12 reads the relocations in the oty A section 

data module 14 holds section data froiri the object code module and allows 

patching to take place ^ fn response to relpcatton instryctfions in the object cbde 

modufe interpreted by the relocation module 12. TW relocation module can also 

interpret special relocations and apply these to the Section data held in the 

section data module 14. A program former 20 receives sequences from the 

section data modul^ 14 and forms the executable program 5 which is output from 

the linker 4. The linker also includes M cwdition evaluate* 22 which operates in 

conjunction with a ^ack~type store 24. the condition evaluate* reads the value of 

the top entry of the stack 24. 

**.*"■ ■ ■ ■ ■ '• * • • * * 

• - . . . • 

- • ■ • . ■ ■ - * ■ 

The linker also implements a parameter array 16 and a symbol table 17, 

•■- " - •■ * • ■ *.- " * • • • • ■ - 

The basic operation of forming an executable by a linker is summarised below. 

The basic operation comprises: 

•"..'•■'* '* ' • ■ '" , ■ 

• ■". • • ■ ~ ' • " ■ ■ 

1. copying sections from input modules to same-name sections in the output 
executable, and 

■ . ■ 
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2. patching sections following the relocations In their corresponding relocation 
sections. 

A first set of relocations allows arbitrary calculations to be passed to the linker 
which are performed using a general purpose stackbased calculator. These 

relocations allow the value of symbols and constahts to be pushed onto the stack 

■ • ■ ■ * * • * • - ■ ■ ■■ • 

and a designated manipulation performed. A first Sample of such a relocation is 

given below with reference to Figure 4. 



Patch symbol plus addend on 16 bit target Integer 

- * . • . : - " ' 

- . '. • ■ . 

-t • • . ..*.»••*. 

• • - •*.*■. ■ 

This could be accomplished by the following ordered sequence of relocations. 
The effect of the sequence is Biustn&tea s^Wmatic^lly in Figure 4. Figure 4 
illustrates section data and its accompanying set of relocations forming part of an 

object code module 3. The retortions will • be re^i in order from the bottom in 

■ . • - • . = '■.-■-■".■"- ■ ■ 

Flgure 4. The listed relocations are: 

•■ . . ■ 

. -. . ■ • 

R_PUSH symbol I* relocation to push yaJue bf symbol on stack */ 
R_PUSH value r relocation to push constant value on stack */ 



. » 



R_ADD r pop top two values off stack add them and push result back V 

..• • : "- .'*.•-■.•.*•■*■ 

R_b16xOB2 / patch the value popped from the top of stack into the section 
data, 16 bits are to be patched, starting at bft 0, in target object two byte 
' wide*/ 

: • i 

V - * " ■ 

- . . _ . • • - ..*•-■" ■ • ' 

all with the same offset (the offset of the integer to be patched in the section). 
The result of the patch is shown in the section data which forms part of the 
executable program 5. 
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■ 

« a ■ . 

The above relocations are Implemented as described in the following with 
reference to Figures 3 and 4. The section data and relocations are read by the 
module reader 1D. The section data is applied to the section data module 14 and 
the relocations are applied to the relocation module 12. The relocation module 
considers the first relocation, in this case R_PUSH symbol and acts accordingly 
to read the required value of the identified symbol from the symbol table 17 and 
push rt onto the stack 24. The subsequent relocations are read, and the 
necessary action taken with respect. to the stack as defined above. Finally the 
last bit relocation R_b16xOB2 patches the final result value from the stack 24 Into 
the 16 bit target integer, this patched section data is held in a section data 
module 14 ready for inclusion in the final program at the program forrr^r 20 
unless, of course, some later rekx^ttons make further modifications prior to 
completion of linking. 

• . • ** • * * » 

• _ .* • - • i - „ . . 

Taking now a second example, consider the high level language source code 
instruction: 

SHORI #FCKD+(^(BAR*4)) 1 R1 

. - . • • - . . - - • . • • 

Where FOO apd BAR are both syhibols wbpsei values ire not known at the time 
of assembly, for example bedause they have been ddfiried in other modules. 



When thjs egression is proceed by an ^enrtbler module the following 
sequence of relocations Is wtftten into the ^ reio.xxx associated 

with the section data sectibnuxxx in the object code module: 



R_PUSH FOO 
R_PUSM 2 
R_PUSH BAR 
R_PUSH4 
R MUL 



; ■ : . ; 
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■ 

R_DIV 
R.ADD 

Each relocation Identifies the offset of the main instruction in the section data. 
The relocations, which are processed at link time, allow the original instruction to 
be rewritten in a more efficient manner as SHORI<expr>, R1, Due to the 
sequence of relocations the expression <expr> will be replaced at link time with 
the calculated value O resulting from the above stack-based calculations. Thus, 
when the object code expression fs processed by a lister of a known type the 

expression would merely disassemble as shown below: 

• ■ ■ . - ■• ■ - 

• ■ ■ . * ■ * 

• r * * 

SHORI*0, R1. 

i * * ■ 

• . « " - * ' 

.. . . " • '• '•••'.*' • 

• - ' " • ' - . . •. . - " . • • " • " • '. • . ."« * . "• . . 

The expression has been disassembled as a single value O, with any information 

■ * . . * *•' . • ■ * . - ... , *. *. € 

concerning the variables; FOO or BAR being lost. As previously discussed, this Is 
disadvantageous for perfbrmtog testing or debugging operations. 

. •. . . ■. > •.- . .... ! 

A further example of relocations are conditional section relocations. It is often the 

■ , ■ \ ' .' ' -■- ' ' ■ . . .. ' '• "' " * ".' - - '"*.*.« ' " ' •• '•" ■ .' " • 

case that a number of alternative sequences of operations will be appropriate at a 
particular point within a program module, the most appropriate sequence to use 
being dependent ori the value off a variable or expression. Normally the required 

. - »■ . ■ ■ . .•* . • *„ ■• - . 

value win not be known until the modules are linked to form a single executable 

• • • . '**•-.-■■-•. ■ ■ . « - -**.'■•• ■ . - • . - - •' 
program. Hence all the alternatives are included in the assembled module and at 

link time those sequence not requires are deleted. 

. • - . - - • * * 

* * « ■ .*■■■*" - 1 • * • 

A method of conditionally including one sequence out of a number of alternatives 
in the section data will now be descrft>ed with reference to Figures 3 and 5. The 

* ' * ■ .*» » ** 2 ' ' m * •* * • . * 

■ ' ,* _ " t * * . • . * ... - . • * 

assertibrer 2 acts on Conditional Assembler directives to generate special 

., - * --♦'*_* - \ ■ * * • 

relocations whfch instruct the linker to conditionally delete unwanted section data. 

. * ■ . 
. ■ 

- • * .• • • 

» ■ 

Figure 5 shows how a resulting object module comprises a set of sections, each 

.■ ■ • - • ■ • . . • . ■ ■ 

section comprising a plurality of code sequences G>1 ,02,03 each having a 
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relocation section R1,R2,R3 generated by the assembler. The section data mgc 
is shown in Figure 5 with its relocations R1,R2,R3 in the relocation section 

• * * " ■ * a * ' * 

.reio.xxx. The relocation bracket between them RJF and R_END IF relocations 
to denote the respective offsets defining the code sequences in the section data. 
An example sequence is illustrated in Figure 5, The relocation sections are read 
by the relocation module 12 of the linker 4 to determine how to patch the section 
data to form a program. According to this embodiment relocation sequences are 
included in the relocation section associated with each code sequence in the 
section data to denote that a sequence may be condrtionafly deleted in the 
program depending on the top of stack value determined by the previous stack 
manipulations done by the tinker These relocations compute the conditions to be 

evaluated, using the symbols or values in the isexibn data. 

: • • ■ ■ . ■ - ■ ■ . . 

. • • . ■ . : - - - - ■ 

: • ■ • - . ■ . • • - 

. •• . .- ■ • ■ 

. .- - * • • -•*■". * . 

• . . ■ " * ■ * • • • ' '• . ■• ■ • '. • . • * - " ' • 

In Figure 5, code sequences 01,02,03 are atte^ for possible 

deletion in the final module. Thus, the final exe^^ include 
sequence 62 pnJy. sequences 01.03 having been deleted by the linker because 
of the relocations R1.R3. In that case, sequence 62 has been "patched* <Le. not 
deleted) using relocations in R2. 

. • • . • • .. • - 
• * * ■ ; 

At link time the relocation module 12 m^s mgrtiple passes over the section's 
relocations recording which conditional passages are included. These are held in 
the section data module 14 white the condition evaluator 22 evaluates the 
condition by examining the top of stack. Th^ TOn^ftiOTs fot inclusion are based 
chi the values of symbols and, since some of th@sb Will be forward references to 
labels in the same section, the result of a given conditional expression may 
change on the next pass. For this reason mufciple passes are required until no 
more changes are needed. 

In order to support the conditional section relocation, a number of new Assembler 

Directives are required as follows. These cause certain special relocations to be 

• " ■ . • ■ .■*'.'■ 

issued as described later 
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R_PROC 

. - . * ~. . * . *' 

> • -" 

■ ' . ' -.**•--.''"'■ ' 

Martai the start of a block of section data which forms a procedure and defines 

the entry point of -the procedure/' 

.■ • *.**-• , •■*.*•' . 

r_e^dpr6c 

■■■■■ * ■ •» . — - . * • . 



Marte the end of a procedure, /there i^sta^ R_ENDPROb 
relocation to a F^RROC i^k>cafiorr ;^d;j^ must rfcsjde 

•in. the same physical assembler spyir^^eJ ; 

'. • ' ■ * *'■ ' -• • . " ■"-. ! •■ ' • ' • - "" ' " 

• -. - ' - * .".*. .'**.- ■ - ' ' * [ ■ . - " . • 

- * • " .'••«•••. • . ••. - . - 



fwterl^ the start of a ';biq^- ^ 

^niditjon is issues itilck 

manipulation relocations as dis^s^^ ^ stack 24 

and an RJF relocation. . ; / r r.-'*M \v > H;. A" "\ 



«-TjEL$£ 



Marks -the start of bbc^ of section data to be <x>hdltionally inserted/deleted. The 
q6ndft|6n Is t|he 

■TheasferobterfesM^ ■ • 



LT_ENDIF 



■ ■ -» 



M arks where normal linker 
The assembler issues an R 




arfer art LT jFA.T_ELSE directive. 
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• • * . •• ■ . • . . * 

. ■ ■ ♦ * ' " . ■ . ■ " 

*"*-*! * *■ - * . * . » ~ p » '*-".," * . - * 

The following are the special relocations us£d to Support conditional section data 

deletioris, which are issued by the assembler responsive to the conditional 

'. ■ • ■ ■ . . ■ ■ ■> * ■ • 

Assembler Directives. 



RJF 



Causes the top entry to be pofrpeij from ^'%^j6^^^jof valuer. If the value 
J s ^6|theh ^^Jpn'darfe is skipped and the su<^eding relocations are Ignored 
until R^ELSBR_^iSplF is encountered. If this then r^lo<^tiqns 

are pr^>cesWd and instrup^bns ; are riot dele^ ^^ i s 
encountered. ;\X 



RENlJjF 



Defines the end of ^ relocations -jew^c^ section 
data to (be c^ditlOTaliy dele^ X./ 



». ..-< 



p . 25 



If th[s fe er>c»uhtered .%vhjte;"-s6c^h : ^ section data is 

-• • ■ ■ - • . . •: • ..•*•; * . •• . • - • •-. • : . - : .- .-, \. . ■ - .*, . • ..'*.t .r. .*.■••.-..*■ m . •• . - . . 

*Mppe^^^ RJENDIF : is 

enc^n^red, :ff-;^Mcx^nta teb<»tiqns 
prb<»£^a^ 



Ttm t the top 0f $^ck can be }tif^ ^ For 
example, to include section bytes if a symbol has more thaii 8 bits we cogkJ use: 



Rj*USH symbol 
R_PUSH 0xffff_.«D0 
R AND 
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- - 

(the above relocations all have the address field r-dffset set equal to the start of 

the section bytes to be conditionally included). 

■ . 
• ■ - ■ . ' ■ • ■ ■ ' •• ■ * ' - "■ ■ 

R_ENDIF (with the address field r_offset set equal to end of section bytes 
to be induded+l) 
[(R^NDIF is discussed later) 

.;!..• ... / • ' • . * . ' • ' • • • . • 

- • : ■ •. •.••"*.: ' * .• - ■ '".*■■ • - * ' 

-." "' " •. ' ' '.• '" -'\ ■ ; ' ..*•"• . '■ ' -". ' ■ ' '•' : : V 

An example of a souroe cbife $equ given below. 

■ ***.- "*■ • • •• * '. . • ■ 

- ■ * - . - . . • • 

• t . . * * * . .."» » * ■ » - * * , 

• * •*.**• -. **- » 

... - * ». * - . . . . * - > 

i ~ ■--.'■■'■-/ . • ■..■".■-•* • . 

: IMPORT BAR •.'•'v. 

i) PROCFOd 



« *. 



. NOP , 

in) "-■ ". . 

W ■ . •: '-"XT- 



iv) ■• • ■ iiijmw y 

• : NOP 

' : - " •: " /NOR':' ; ^ • : ; .- .' : V \ ; : 
I R5b-M^#l,Ri '■■ 

Vv) ^dPROC 

- - * • - . ♦ *•-"•«• \ * * 

The items I) to v) are Assembler Directives. 



Lister^ of a kr>owh; fy^ ^seinribter di^ctr^ei frorh the 

: • _ .». - ■•.- ■ ... . 



. • .■ 



y r 



sourc^ code and thus they are, niot listed when an OJW code module contains 
them. The output ffpm i a flsteHr of the knp^ ty^^^ code 
above would be as follows: 



oododoodooododoo oodooo6C nop 
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* ■ ' 

0000000000000004 00000060 NOP 

.0000000000000008 200800CC MOW*2, Ft2 

ooooqooooooooooc 30ocoocc Mtivi #3 R3 
: ooopqbbQooooooi 0 0000006C nop 

• . • ■ > * * * * • . . « 

: 0OQ0O0Obq6poOOl4 0000006C . NOP 

a dOOoboOOOboodoi 8 160400CC MOVI#1,R1 

♦.* * • • ♦ • • - * ■ ' 

As can be seen, none of the Assembler pimc^es in the above sequence have 
been dissembled. In the* c^se of the corklitibnal As^ernbte r directives it is thus 
extrernely difficult to determine where ^ of operattohs or 

in^tru^ "" 

. - - . ■ ■ »•*■•*-." '1 , " • * « 

: . " -. •' : . " : ■' .. • " • ". v. . •'. - .-. - •-- ' ■ ..- : 5 - .-" • • ■ ' 

present inventkm. It vwii can ^ '•" 

.- . 5 « - .*'**. ■ * * - " • - * * \ . " ..'.••*- * * - - * * 'i , _ - * 

constitfjted by a suitably pi^ra ^m<@d m i^opirpi^ssio r. will Ite ; uh^srstooci 

therefc^ that th^ s<^^^ 

explai^ 

This s^lon data 10 i?» W aja^i^^ j n the 

..../otfgin^^ '*■' 
' : int^ ^ a . 

sec^n hame. For example, ia sbct^ oT Wntrfied as .tekt 

portion of section data m^y v haV£ '£\^^^0\ng-. lietocetion section, 
; Wentifi^ by ^ 

c»r^spbndfng to .text may b^ Wenti^; aW ^ a final executable 

pn^ram, the code iihnd^d Irttp ^m^i^i^^ With an 

associated segment i^nrte; Relo<^^s 
■ after linkii^, rf desired, • 

* * ' * • - • . . »' • • 

* ■ » ■ » •-. • * • • _ * *, 

• ■ • . ■ . ■ , 

The lister 8 conniprises a data reader. 11 for roadlng the section data 10 and a 
relocation reader 16 for reading the relo«*ic>ns 20. tW feter also comprises a 
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*■* * * ♦ • * • ■ - -" - 

directive processor 30, an expression cafcutator 32 > ah expression stack 34, an 
event calculator 36 and an event stack 38, the function and operation of which will 
be explained further below, A program cpunt (PC) monitor 18 monftors the 
lirocjram count of each instruction or operation in the section data, and firbm this 
can derive the offset within the retey^rit sectfon at which the instruction or 
operation is located. This PC offset, together \vith the sbctionfeegment name, 
enables the lister to determine the relocation associated with a specific instruction 
in the section dater. This; offset 'y0vi£fc comparator 21 which 

also receives the offset valu^ defihb in the relocations from the relocation reader 
16. The lister 8 al^o >''lROludiBstt " ! ^rr- f- ci j^ja^^ei^b l^r: ;^ /_ In I c^v ~ ~ i nri F> >@rn eVifs' the 
disassembler program 10 -and - 'y^hipft^^re^^/es insf^^ 

data: reader ;11„- Tte;Jlster;l2/acte data in turn. Each 

line of object code is jr^Adl /^g|r-''jtf%s -«^(jag|&( *^|aB§i^^ar ^^vifiiftf^^-W^ijsS :j9PC9^1fsn7- a cS0^rtC - ftor that 
line being fed ^ the section data 

represented by ^ and supplied 

to the offset comparator 21 The reldcatioii reader 16 reads the relocation section 
(in this case .relotext) and $i#|>iij^;i^ 

offset cbrtipar^^ as the offset 

supplied by the PC i^opiter 13 .-.^ftf ^ : ;^j^fe^8^r:j%?t^' iSMpcation reader 1*3 to 
determine if the relocati^ or indicative of an event. If 

no relocation is associated with the ihstiuctioiyoperatJon in the line which has 
been read by the data reader 1 1 , the disassembler 22 carries out a conventional 
disassembling operation to generate th^ equivalent source code instruction. If a 
relocation is fourKJ to be associated Wrth the instnjctbn/operation tn the line of 

■ ■ .- • -. - • - ' 't- " ' ■ j- ■ * • • . •• • . • • • . ' • - • ■ .• 

bbject code, the relocation p^sed to eW^ 30, the 

expression c^iculati^ ^ the retype" of 

relocation d^e^irlM^^y>' : -tt^ ^.r^ld^itipn ;fiei^erVl6.-v yJRelpdaapn types: include 
operahd relocations 'Xii^.-^FySH" <febef>) artd operator relocations (e.g. 
R_ADD), which are supplied to the expression calculator 32 and directive 
relocations (e.g. R_JF) Which 0rei supplied tb ^the difec^s pro^ In the 

case of operator and operand relocatiohsv the original expression is reconstructed 



vPACE 2»29 " RCVD AT 3/12/2007 2:25:58 PM [Eastern Daylight Time] " SVR:USPTO-EFXRF-3/1 1 - DNIS:2738300 » CSID:713 334 5157 • DURATION {r^^^4-^6^M^^^^^^ 



Mar 12 2007 12:44 MORRIS 8. HMflTONG , P • C • (713) 334-5157 p. 29 



17 

■-.,;•*- . ... * * • . • • ■". . •■ ..... \ . ' * ' 
from the mforrngtion in the relocations. Alternatively, an error might be flagged 

when the relocation b processed. In addition there are separate event 
relocations REASSERT, which flag events and are supplied to the event 
calculator 36. These event? may b&tyexwpte t errors, warnings of information 
carrying messages defined by the user. That original expression can then be 
used in the source code listing 1 . 



The lister 8 can take as its input a fh^^c^bie p^gj^hri $ instead of an object 
code module 3 r ; At !in*c time; the relocation* caji be jfeft in the finai executable 

* « • " -* . * - ■ ' "■ • '. ■*,»'**» .*• *• '*./*'".*-•" *" ■ : - * . - 

- . ■***■- 1 .**- . _" - ■*'.■* , * * I » • * ♦ - »_ - , . 

program, or removed from it If they are left in/ the lister can operate as already 
described. ; ■ ,: •'• [■:■ -;-V., 

■•1 . r \ - 5 ' " ■ . - - " ' j "■ . - v" .*""•"* . - : ' ■ i " *' ' 

1 » ■ fc » ■ ■ * ' + ' »• , . ' . ■ . * \ • 

. : "■ - . .«*'."•> . * ■ " . 

* * - t * . »* ■» * • * . * • m » « . •»* ■ ■ 

• ' ' ' "*■"*■ ,"»'■.'"*** .* * * *"■' **■*. i .*.*-*-. * . • ** 

Figure; 7a • : Jllt|^iife^B- : ;^ie- ' a^f i^i«iqn v ! : &rf.':ib^' -Itst^v^/ ^n^: \iitu^tiibn *" where the 

- . - . • ." . ■ if- - .• ' . - * . - . ■ -.' ■- ' ■ ■ ' - ■ " •".-.•'.-*•• . : • ■ . .■ .' 

■ . was us^ to der^ above. '. 

rigurei7a jllusiraj^ the * dbjs^ <^ ^bdM^ 3 With jteis^oh date ■-sectiohliext' 
and fie ass^ated^locatron section •relo.text T^ajsecttcin date^ndudes fihe 
-.code ^u«;r^idis^^^':i^e: in ^ir^fe, 1 ; -5 It ; iJ?' Uh^tnatecl^iri : 7a 
together with the^ 

program ecUiii jpidOfr^ the set of r^lo^tiohs disajss^ above ' 

. and. ; illustra^^ 

count 0000 b^r$a^ by ihe tjata ;^der;.il^;;jte pffs^ ils suppled te the ibffset 
TOmparator 21. The bfbet of th# hilk>cations read from tha lelocatton section 
.relo.t^ict are ^hfch 
have aii Qffs&$Q$ Iho r^b«c^ 

this example 

calculafor 32. The > TOlo^tipns whli^ teye ah pffset^Q are supplied in turn to 
the expresskNi calculator 32 which perfoitris the spewed iristnjctibn using the 
expression stack 34, The expression stack 34 holds ttie actual expressions which 
are built up from the indh/iduari^Mtions, rather than the resulting value of the 

li i^o t^^nts o^f 0 

expression stack 34 as the 
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